UN CO RR EC TE D PR O O F 1 Parareal Schwarz Waveform Relaxation Methods
نویسندگان
چکیده
Solving an evolution problem in parallel is naturally undertaken by trying to paral13 lelize the algorithm in space, and then still follow a time stepping method from the 14 initial time t = 0 to the final time t = T . This is especially easy to do when an explicit 15 time stepping method is used, because in that case the time step for each component 16 is only based on past, known data, and the time stepping can be performed in an 17 embarrassingly parallel way. If one uses implicit time stepping however, one obtains 18 a large system of coupled equations, and thus the linear or non-linear solver needs to 19 be parallelized, e.g. using a domain decomposition method. 20
منابع مشابه
UN CO RR EC TE D PR O O F 1 Optimal Control of the Convergence Rate of Schwarz 2 Waveform Relaxation Algorithms 3
1 Institute of Geophysics and Planetary Physics, University of California at Los Angeles, 5 405 Hilgard Avenue, Los Angeles, CA 90024-1567, United States, 6 [email protected] 7 2 INRIA Grenoble Rhône-Alpes, Montbonnot, 38334 Saint Ismier Cedex, France and Jean 8 Kuntzmann Laboratory, BP 53, 38041 Grenoble Cedex 9, France, 9 [email protected] 10 3 University of Grenoble and Jean Kuntzm...
متن کاملUN CO RR EC TE D PR O O F 1 Newton - Schwarz Optimised Waveform Relaxation 2 Krylov Accelerators for Nonlinear Reactive Transport 3
Krylov-type methods are widely used in order to accelerate the convergence of 10 Schwarz-type methods in the linear case. Authors in [2] have shown that they ac11 celerate without overhead cost the convergence speed of Schwarz methods for dif12 ferent types of transmission conditions. In the nonlinear context, the well-known 13 class of Newton-Krylov-Schwarz methods (cf. [5]) for steady-state p...
متن کاملUN CO RR EC TE D PR O O F 1 Mesh Regularization in Bank - Holst Parallel 2 hp - Adaptive Meshing 3 Randolph
متن کامل
UN CO RR EC TE D PR O O F 1 A Two - Level Additive Schwarz Preconditioner for C 0 2 Interior Penalty Methods for Cahn - Hilliard Equations 3
We study a two-level additive Schwarz preconditioner for C0 interior penalty 7 methods for a biharmonic problem with essential and natural boundary conditions with Cahn8 Hilliard type. We show that the condition number of the preconditioned system is bounded 9 by C(1+(H3/δ 3)), where H is the typical diameter of a subdomain, δ measures the overlap 10 among the subdomains, and the positive const...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013